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RATIONAL FREQUENCY SYNTHESIZER EMPLOYING DIGITAL 



COMMUTATORS 



BACKGROUND OF THE INVENTION 

It is often required to synthesize a signal source having a frequency which is a rational 
factor n/m times an existing reference or clock frequency. This need for synthesis may 
include cases where n and m are relatively prime large integers and typical 
implementation of such synthesizers involves the use of phase locked loops ("PLL") 
operating on prescaled (divided) frequency versions of the desired signal and the 
reference or clock signal. These PLL synthesizers typically use a comparison frequency 
that is m times smaller than the reference or clock signal and thus produce synthesized 
signals on the desired frequency but with phase noise limitations due to large frequency 
divisions associated with large values of m. In such applications, the phase noise power 
is proportional to the square of the division ratio. 

It is the object of the instant invention to provide for a synthesizer that permits rational 
synthesis, i.e. synthesis of a signal source having a frequency which is a rational factor 
n/m times an existing reference or clock frequency, without incurring phase noise 
degradations thereby providing for a signal source with phase noise essentially equal to 
that of the reference signal. 

SUMMARY OF THE INVENTION 

Briefly stated, in accordance with embodiments of the present invention, a method 
for signal synthesis and a signal synthesizer are provided. A plurality of signals is 
generated, e.g. N signals, where N is an integer. The signals each have spectral energy at 
a frequency fu The signals are applied to an N-way commutator that has M commutator 
sliders, where M is at least 2 and not greater than N. The commutator slides are rotated 
across the N inputs of the N-way commutator at a frequency f z . At each of the M 
commutator sliders outputs signs are provided having spectral energy at a frequency / n, 
where frequency f a —f\_ ± /?. In further forms, particular values of N and M may be 
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selected to provide particular benefits, A weighting function may be used to improve the 
purity of fa. The signal synthesizer may also be utilized to provide a phase locked loop 
signal synthesizer or an injection locked oscillator. A new phase locked loop is also 
provided. This Summary is illustrative and not exhaustive, and is not intended to limit 
5 the scope of the present invention, 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a periodic pattern binary signal generator feeding a commutator in 
accordance with the present invention; 

10 

FIG. 2 shows an example of the periodic binary signals generated by the periodic pattern 
binary signal generator of FIG. 1; 

FIG. 3 depicts the phase trajectory of the output signal fit) as seen on the slider of the 
15 commutator of FIG. 1; 

FIG. 4 illustrates schematically the Fourier spectrum of the output signal fit) in FIG. 1; 

FIG. 5 shows an example of two cascaded commutator cells in accordance with the 
20 present invention; 

FIG. 6 illustrates two cascaded commutator cells followed by a weighting filter in 
accordance with the present invention; 

25 FIG. 7 details the implementation of a 4-way commutator as used in the present 
invention; and 

FIG. 8 shows a phase locked loop using a ternary reference signal produced by a 
commutator cell according to the present invention. 

30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 shows the first element of the preferred embodiment. A Periodic Pattern 
Generator 10 provides a plurality of periodic signals g 0 , gi through £a^_[[&v]] where TV is 
5 the number of output signals from the Periodic Pattern Generator. In the embodiment of 
Figure 1 5 a circulating shift register 12 is used to generate these signals. A "shift" signal 
on line 15 appears at a rate q times lower than the clock (reference) signal on line 16. 
Initializing the content of Shift Register 12 is accomplished by means of the Initializer 
Logic Control unit 11 by loading a digital bit pattern through parallel lines 14 upon the 

10 "Load" command on line 13. An alternative Periodic Pattern Generator may be 

constructed using other means known in the art such as counters and decoders or periodic 
state machines having multiple taps. In an e xamplary exemplary embodiment of the 
present invention using shift register 12, a square wave pattern is initially loaded (in this 
case three consecutive "l's" and three consecutive "0's") although, as will be 

15 subsequently discussed, other patterns may be advantageous for certain spectral purity 
requirements. For the square waveform circulating in shift register 12, the resulting 
waveforms of the periodic signals go , gi through g^y [[#v]]are shown in Figure 2. As 
can be seen, these are phase shifted versions of a square wave having a period of N*q 
times that of the reference clock signal. We refer to the frequency associated with this 

20 period as the 'shift register frequency' or the 'periodic state machine frequency' which in 
this case is f c /(TV q), where f c is the reference clock frequency. The periodic signals go , 

gi through gA^/ [[gN\] are fed to a Phase Commutator 20, which is an //way digital 
multiplexer that is controlled by MUX control lines 22 and provides an output digital 
signal fit) on line 21. The periodic operation of the Phase Commutator 20 is governed by 

25 the decoded state of counter 24. Upon each clock cycle, decoder 23 decodes a different 
state of counter 24 and thus controls the commutator's slider to select a different signal gj 
to be connected to the output line 21. If every signal line from g 0 , gi through &syj[#v]]is 
selected sequentially in order, the period of the Phase Commutator 20 can be as low as N 
times that of the reference. If one includes in the drive of counter 24 an internal pre- 

30 divider of the reference clock by an integer p, than the Commutator 20 frequency is N*p 
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times lower than that of the reference clock signal. We call this frequency the 
'commutator frequency' which is given by f c /{N q) . Because the periodic signal's 
phase available to the slider of the Commutator 20 is advancing through the sequential 
selection of signals go , gi through £\w [[#v]], one can regard the Phase Commutator's 

5 action as providing at its output a signal f(t) with a phase which is a discrete-time step 
approximation to a continuous linear phase shift with time. This is shown in Figure 3 for 
a case in which N=6. In reference to Figure 3, the phase trajectory of the signal fij) is 
depicted as a step trajectory 30, having six equal phase steps per cycle of the Phase 
Commutator. It can be seen that it is a discrete time approximation to the linear phase 

10 trajectory 31 shown as a straight broken line. 

Those skilled in the art of signal parameters would now appreciate that a signal 
undergoing a linear phase shift with time is simply a signal whose original frequency is 
translated or changed. The amount of frequency shift is simply given by the slope of the 

15 phase trajectory and is equal to the inverse of the time period over which a total phase 
shift of 27i takes place. In the example of Figure 3, this frequency shift is equal to the 
commutator's rotation frequency, which is one sixths of the clock frequency. It can be 
appreciated that in the above example, the phase shift steps are positive, meaning that the 
frequency shift is positive, resulting with a higher signal frequency. By reversing the 

20 Phase Commutator 20 's slider rotatation rotation direction to the opposite direction 

(clockwise), the phase trajectory as in Figure 3 assumes a negative slope, corresponding 
to a negative frequency shift. An equivalent frequency decrement effect can be achieved 
by keeping the Phase Commutator 20 operating in its original direction but reversing the 
bit shift direction for shift register 12. In either case, the relative direction of phase shift 

25 determines whether the frequency shift (or frequency conversion) is upwards or 

downwards. This frequency conversion effect is equivalent to frequency mixing known in 
the art, and as such, the upward conversion and downward conversion is equivalent to 
Single Side Band (SSB) mixing with resultant Upper Side Band (USB) and Lower Side 
Band (LSB) mixing components respectively. 
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In another mode of the preferred embodiment of the instant invention, the slider of Phase 
Commutator 20 may be advanced by k signal lines per each clock cycle rather than one, 
thereby providing the output sequence go , £*, g2h g3k where the subscript index is 
valued modulo N. This is shown for example in Figure 3 by phase trajectory 32, which 

5 now approximates a continuous linear phase shift trajectory 33. As can be seen in this 
example the resultant phase slope is doubled, meaning that the conversion frequency shift 
is twice that related to trajectory 30. In this case there are only three phase sampling 
points per cycle, which degrades the quality of the approximation of a linear phase shift 
trajectory. However, as long as there are more than two phase samples per cycle (Nyquist 

10 Sampling Criterion), a significant energy at the intended shifted frequency will be present 
within the output signal J{f). However the spectral purity will be poorer than that which 
results from a Phase Commutator having a larger number (AO of phase shifted signal 
lines. 

15 A qualitative depiction of the amplitude spectrum of the output signal 7(0 as a function of 
frequency is shown in Figure 4. The intended frequency of the output signal is shown to 
posses a spectral component 40, having a dominant energy component in comparison to 
all other components. The commutator frequency 40 is shown on a frequency scale that 
is centered about it for discussion purposes. The frequency scale uses integral units of the 

20 shift register frequency 42. The spectral components 43, 44,45 and 46 are due to the odd 
harmonic content of the square wave nature of the signals gj provided by the Periodic 
Pattern Generator 10, and are related respectively to the 3 rd , 5 th and 7 th harmonics of the 
square wave provided by the Periodic Pattern Generator 10. Note that other lower level 
spectral components 47 may be present. It can be shown mathematically that the relative 

25 levels of spectral components 47 are related to the resolution of phase increments (to the 
value ofN) and to the relative congruence of the commutator frequency and the shift 
register frequency. For commutator frequencies sufficiently high compared to that of the 
shift register cycle, components 47 can be made progressively small with the increasing 
values of N. This is due to the fact that as N increases (keeping the commutator and shift 

30 register frequencies constant), the phase trajectories 30 of Figure 3 asymptotically 
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approach the continuous linear phase trajectory 31. Of course, higher values of N would 
require faster clock frequencies for obtaining the same frequency at the output of the 
Phase Commutator. Moreover, it will be appreciated that the increase in N would also 
necessitate higher complexity in implementing the Periodic Pattern Generator 10 and the 
5 Phase Commutator 20. 

Turning back to the resultant frequency of the output signal, based on the foregoing 
discussion, it should be understood that the dominant desired frequency component due 
to the frequency conversion is shifted by an amount equal tof c ks/(Nq) with a sign 
10 dependent on the rotation direction of the commutator and where we designate the 
rotation direction by the sideband value s assuming values of +1 or -1. By cascading 
several commutators of order N driven for different rotation rates, one can obtain a signal 
with resultant frequency R 0 given by 

kyS^ ^2^2 ^ 

<i\ q 2 ) 

where numeric subscripts indicate the commutator cell index. This sum expression is due 
to the cascaded mixing nature of the commutators. Thus, signals whose frequencies 
constitute a rich set of possible rational values for R 0 /f c can be generated with these 
structures - imparting the term Rational Synthesizer to the embodiments as described. 

20 

For a synthesizer of the present invention employing low complexity commutators flow 
values of AO, the only practical value of k may be 1 . Thus, given a desirable synthesis 

ratio Rg/fc , the problem at hand is to find values of qu Qr so that 

NRcJfc = \lQ\ ±Vqi ± .... holds. In other words, one needs to represent the desirable 
25 synthesis ratio (assumed to be a rational number) as a sum of unit fractions. In order to 
minimize complexity, it is desirable to find such unit fraction representations with a 
minimum number of terms and preferably with the smallest possible values for the 

denominators q u Qi The number theory literature provides several algorithms for 

arriving at such representations with a substantial number of works on the 'Egyptian 



15 (i) *o=4^ 
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Fractions' case, for which all fractions are positive. A short survey of such mathematical 
works is given in section Dl 1 (starting at page 158) of Richard K. Guv's book entitled 
"Unsolved Problems in Number Theory". Second Edition 0994), published by Springer- 
Verlag. It should be appreciated that allowing for both negative and positive unit 
5 fractions in the representation of the synthesis ratio minimizes the mathematical 

constraints, which can result in shorter sums with smaller denominators. In this general 
case, those skilled in the mathematical art of number theory would appreciate that it is 
useful to employ the simple property of the continued fraction representation of a rational 
number R given bv : 

10 



R = a 0 +- 



a 2 + 



a 3 +- 



a 4 + 



wherein a L are integers. Because 7? is rational the continued fraction is finite. The 
conversents ofR are formed by truncating the sequence and their values are alternately 
above and below 7?, and are successively better rational approximations to R. Successive 

15 convergents have differences that are unit fractions with increasing denominators. The 
sequence of these differences gives a desired unit fraction representation of R with 
alternating signs. Often, several consecutive terms in this sequence can be combined to 
form a single unit fraction with a smaller denominator, yielding a shorter sequence. For 
practical values of R it is possible to find a unit fraction representation with only three 

20 terms. This property was suggested by SchinzePs modification of Erdos' conjecture on 
unit fractions as described in an article by W. Sierpinski, "Sur les decompositions de 
nombres rationals en fractions yrimaires" Mathesis, 65; pp 16-32, (T956). Hence, 
theoretically, it should be possible to implement the Rational Synthesizer of the current 
invention with a cascade of only two commutator cells. 

25 
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The Phase Commutator shown in Figure 1 has only one output. In order to provide for 
cascading of commutators and in order to obtain best spectral purity results, it would be 
advantageous to have a commutator with multiple sliders that commutate sequentially 
over the input signals g 0 , gi through £/v-/_[[#v]]and consequently provide a sequence of 
output signals/0 through^/_[[/^]] all having similar spectral characteristics but with 
different phases. In that way, cascading that well preserves the phase sampling integrity 
can be made possible. An example of a rational synthesizer in accordance with the 
present invention that uses cascaded commutators is shown in Figure 5. In this example, 
Commutator Cell 2 has three inputs (N=3) on lines 52 and three outputs on lines 53 . It 
is cascading Commutator Cell 1, which is a subsampled TV = 6 commutator running on its 
own independent counter. In figure 6, a cascade of two independent four way 
commutators (N= 4) is shown. The first commutator cell 61 is fed by the 4 phase periodic 
generator 60. The output signals of the first cell feeds the second commutator cell 62. It 
is understood that each commutator cell has within it the specific counters and decoders 
required for the appropriate frequencies. The four phase outputs of the second 
commutator cell 62 is feeding the weighting filter 63 which can be used to further filter 
out certain undesirable spectral components. The filter's operation is similar to a Finite 
Impulse Response (FIR) filter as it enables the use of various weighting coefficients for 
each of the output phases, permitting the construction of an output signal that is a linear 
combination of all output signals. These coefficients are determined by the values of the 
input resistors to the differential amplifier of the weighting filter. If further spectral 
purification of undesired sidebands is required it can be achieved by feeding the output 
signal of weighting filter 63 to an Injection Locked Oscillator (ILO) or Phase Locked 
Loop fPLL) shown as item 64. That way, the output signal on line 65 can be free of 
spurious components. 

There is considerable advantage in using four way commutators since they provide a good 
compromise of phase sampling resolution and implementation complexity while 
maintaining appreciable frequency of operation. This is because of very efficient designs 
available for four way digital multiplexers. Detailed description of embodiments and 
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applications using the four way commutator-based rational synthesizers of the present 
invention are provided in a copending application entitled "Rational Frequency 
Synthesizers" filed on May 25, 2000 for the benefit of a common assignee, which is 
incorporated herein by this reference in its entirety. According to the present invention, 
an example of a full four-way commutator with four inputs Ii, I2, 13 and I4 and having four 
outputs Oi, O2, O3 and 04, is shown in Figure 7. The decoder (not shown) commands the 
operation of the commutator via control lines CI through C4 in order to effect the proper 
sequential routing of the commutator. The four sequential states that are cycled through 
by proper control line values of 1 or 0 for CI through C4 are shown in the following 
table, wherein the sense of control lines CI through C4 is such that their logical values 
are all 0 at their state shown in Figure 7, 
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In reference to Figure 1, it is evident that a full cycle of the state machine is completed 
every aN clock pulses over a duration which is the fundamental period. During that 
period, the commutator completes a revolutions, giving rise to a dimensionless 
commutator frequency q. The single cell structure of Figure 1 having instead N 
commutator sliders, each with a corresponding output signal can be more generally 
analyzed mathematically by using the isomorphism between the field of binary values 1 
and 0 and the binary number field of +1 and -1 . Thus, without loss of generality, all 
binary signals assume values of +1 or -1 . 
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Generally, for an # way rational synthesizer commutator we designate the m ih output 
signal from a commutator as a function of time by f m {t) and we note that it is periodic and 
thus can be represented by its Fourier spectral components which we designate as F m {ri). 
Here, n is the harmonic index of the frequency which is n times the frequency of the 
fundamental period. The input signals to the commutator as functions of time are 
designated as g 0 (f), gj{f) through ffivj£}[[#v(0JJ- If these signals have more generally, not 
one cycle within the TV stage shift register, but r complete cycles, it can be shown that the 
Fourier spectrum of the output signals is given by 



(2) F m {n)^ I exp[27t/^/(^)]X 7 KJLJi H(l) 

2n(r + sq) rl-n 



where H (/) is an indicator function of / given by 

f 1 whenever l(sr + q)-sn = qNu ; where u is an integer 

(3) H(l) = \ * . 

[0 otherwise 

and where G(l) is the Fourier coefficient at frequency / of the periodic signal g 0 (f). By 
inspecting Equation (3) one notes that nonzero Fourier coefficients will only be at 
(positive or negative) frequencies n for which the linear Diaphontine equation in integers 
/ and u at the top part of the definition of H(l), has solutions. Using basic number 
theoretic tools one finds that for a square wave form of g 0 (t) (having only odd order 
harmonics /) the offset frequencies n for which there is nonzero power is given by 

(4) n= /jd +sq+r ; where d is the greatest common divisor d e nominator of 2(sr+q) 
and qN 

Here u is any positive or neRative integer used to designate the non-zero spectral 
component. It is therefore possible to choose the parameters that, on the one hand, the 
desired frequency is generated and on the other hand, such that d is maximized, providing 
maximum spectral purity clearance about the desired frequency sq+r. 
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The expressions for the spectral components in Equations 2-4 above are for periodic 
pattern generators that cycle through a square wave which contains all odd harmonics. 
These components and their frequency aliases mix with the commutator frequencies and 
in some instances can produce undesirable sideband components near the desirable 
frequency. It is possible to construct a signal pattern that is free from all harmonics up to 
5 th order by the periodic pattern generator shown in Figure 8 , which shows an 
embodiment of the rational synthesizer with a PLL using six way commutator with a non- 
square wave pattern, resulting in ternary level representation over the two slider output 
signals designed specifically to offer better spectral purity. It also incorporates a 
differential DSB mixer for applications requiring high frequency mixing and further 
incorporates a differential phase detector (PD) which permits the propagation of the 
symmetry and the ternary value into the differential low pass filter 86 . In this case^ VCO 
88 is locked on a frequency that is an integral multiple of the desired frequency of the 
Rational Synthesizer at outputs 82 and 83. 
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